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Abstract. We obtain estimates on the exponential rate of decay of the relative entropy from 
£-C) ■ equilibrium for Markov processes with a non-local infinitesimal generator. We adapt some of the 

ideas coming from the Bakry-Emery approach to this setting. In particular, we obtain volume- 
independent lower bounds for the Glauber dynamics of interacting point particles and for various 
04 ' classes of hardcore models. 

1. Introduction 

The study of contractivity and hypercontractivity of Markov Semigroups has received a tremen- 
dous impulse from seminal paper pQ, which has introduced the so-called IVapproach, and has 
originated a number of developments in different directions (see e.g. [9| I12|, [T^| ) . In particular, for 
Brownian diffusions in a convex potential, the IVapproach provides a short and elegant proof of 
the fact that lower bounds on the Hessian of the potential translate into lower bounds for both 
the spectral gap and the Logarithmic Sobolev constant. How much these ideas can be adapted to 
non-local operators, such as generators of discrete Markov Chains, is not yet fully understood. 
CN , Although IVtype computations had been performed for specific example (see e.g. [H]), the first 
attempt to approach systematically this problem appeared in [3], where lower bounds on the spec- 
if • tral gap of various classes of generators were given. In [4] and [5] we have addressed the problem 
of going beyond spectral gap estimates for non-local operators, looking for estimates on the expo- 
nential rate of decay of the relative entropy from equilibrium. Note that, in the case of diffusion 
*0 operators, a strictly positive exponential rate is equivalent to the validity of a Logarithmic Sobolev 
Inequality. In the non-local case, the exponential entropy decay corresponds to a weaker inequality, 
■ to which we will refer to as the Entropy Inequality (often also called Modified Logarithmic Sobolev 
Inequality or L 1 - Logarithmic Sobolev Inequality, [IS]). We have shown in [1] that estimates on the 
• >"H ' best constant in the Entropy Inequality can also be obtained from a IVapproach; however, when 
rS i looking for explicit estimates, we have encountered technical difficulties, that will be illustrated in 
the next section. More specifically, our results were restricted to particle systems where the only 
allowed interactions were the exclusion rule ([!]) or a zero-range interaction (P3). 

This paper improves substantially the results mentioned above; we obtain, more specifically, high 
temperature estimates on the best constant in the Entropy Inequality for Glauber-type dynamics 
of interacting systems. The main example concerns interacting point particles, where estimates on 
the spectral gap, as well as constants for other functional inequalities, have been obtained with 
various techniques ffi [TE] . This is however, to our knowledge, the first estimate concerning the 
Entropy Inequality, that we obtain under the classical Dobrushin Uniqueness Condition. 

It should be made clear that the aim of this paper is to extend to non-local operators those 
implications of the Bakry-Emery's results which are concerned with the rate of convergence to 
equilibrium of Markov processes. The Bakry-Emery theory has many different, although related, 
applications, in particular to differential geometry. In this context, extensions to the discrete setting 
have also been recently considered, see e.g. [HI [T7]. 
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The paper is organized as follows. In Section 2 we recall the approach to the spectral gap and 
entropy decay rate that we have introduced in [3J, to which we add the main original ingredient 
of this paper, consisting in a bivariate real inequality. The rest of the paper is devoted to specific 
examples. 

2. Generalities 

2.1. The Entropy Inequality. We begin by recalling the basic Functional Inequality we will 
be concerned with. Consider a time-homogeneous Markov process (Xt)t^o, with values on a 
measurable space (S, S), having an invariant measure tt. We assume the semigroup {T t )t ^ o defined 
on L 2 (tt) by 

T t f{x) :=E[f(X t )\X = x] 
is strongly right-continuous, so that the infinitesimal generator C exists, i.e. Tt = e tc . We also 
assume, for what follows, reversibility of the process, i.e. C is self-adjoint in L 2 (tt). We define the 
non-negative quadratic form on T>(£) x £>(£), called Dirichlet form of £, 

£(f,g) '=-*\JCgl 

where T>{C) is the domain of C, and we use the notation n[f] for J fdir. Given a probability 
measure /j, on (S,S), we denote by nT t the distribution of X t assuming Xq is distributed according 
to fj,, i.e. 

j fd(jiT t ) := j (T t f)dn. 

An ergodic Markov process, in particular a countable-state, irreducible and recurrent one, has a 
unique invariant measure tt, and the rate of convergence of [iTt to tt is a major topic of research. 
Quantitative estimates on this rate of convergence can be obtained by analyzing functional inequal- 
ities. To set up the necessary notations, define the relative entropy h{\i\ir) of the probability [i with 
respect to tt by 

h{\i\K) := 



d/j, d\i 
dir ^ dn 



where ^(/x|tt) is meant to be infinite whenever /i tt or ^ log^ L 1 {tt). Although h(-\-) is 
not a metric in the usual sense, its use as "pseudo-distance" is motivated by a number of relevant 
properties, the most basic ones being: 

h(fl\TT) = <J=> fl = TT 

and (see [7] equation (2.8)) 

2||p-7r|lTV<MMk), (2.1) 

where || • \\tv denotes the total variation norm. For a generic measurable function / ^ it is 
common to write 

7r[/log/] -7r[/]lo g7 r[/] if / log / G L\tt) 
+co otherwise, 



EnW(/) :-- 



so that h(ii\ir) = Ent^ fg^J- Ignoring technical problems concerning the domains of Dirichlet 
forms, a simple formal computation shows that 

j t h(nT t \7r) = -£(T t f,logT t f) (2.2) 

where / := 4^. Therefore, assuming that, for each / ^ 0, the following Entropy Inequality (EI) 
holds: 

Ent ff (/)<if(/,log/) (2.3) 
a 
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with a > (independent of /), then (|2.2[) can be closed to get a differential inequality, obtaining 

h(jjT t \Tr) < e- at h(fi\7r). 

In other words, estimates on the best constant a for which the (EI) holds provide estimates for the 
rate of exponential convergence to equilibrium of the process, in the relative entropy sense. It is 
known (see [7j even though (EI) is never explicitly mentioned) that a ^ 2-y, where 7 is the spectral 
gap for £: 

7 := inf{£(/, /) : Var^/) := vr [(/ - vr[/]) 2 ] = 1}. (2.4) 

2.2. Convex decay of Entropy. We now introduce a strengthened version of (EI). Again at a 
formal level, we compute the second derivative of the entropy along the semigroup: 

~(£T t f) 21 



^EnW(T t /) = ~S(T t f,]ogT t f) = vr [£ 2 T t f log T t f] + vr 



T t f 



Assume now the inequality 



Kf(/,log/) ^7T[C 2 fl0gf]+7T 



f 



(2.5) 



(2.6) 



holds for some k, > and every / > 0. Then as for the first derivative with (EI), (|2.5p can be 
closed to get the differential inequality, 



from which we obtain 
Rewriting (j2.7j) as 



j t £(T t f,logT t f) < - K£(T t f,logT t f), 



£(T t f,logT t f)^e- Kt £(f,logf) 



j t £(T t f,logT t f) < K ^EnW(T t /) 



(2.7) 



and integrating from to +00 we get 

KEnt n (f) <£(/,log/). 

So ()2.6p implies (EI) for every a ^ k. This result is well known; however, when one tries to 
make rigorous the above arguments, some difficulties arise due to the fact that generators are only 
defined in suitable domains. For this reason we give here the following precise statement: although 
the assumptions we make are likely to be not optimal, they are sufficient to cover the applications 
presented in this paper. 

Proposition 2.1. Assume £ is self-adjoint in L 2 (tt), and denote by T>{C) its domain of self- 
adjointness. We write £{f,g) = — ir[g£f] whenever f € T>(£) and g € L 2 (ir). For each M G N 
define 

A M := {/ > 0, / € V(£ 2 ), \ log/| ^ M,£f is bounded} 
and assume Am is L?{^)-dense in L? M := {/ > 0, / S L 2 , | log f\ ^ M}. Then, setting 

A := |J Am, 

AI>0 

the following results hold. 

(1) (El) holds for every f S A if and only if 

EnW(T t /) < e'^EntM) (2-8) 
for every f ^ measurable, such that Ent 7r (/) < +00. 
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(2) (j2.6j) holds for every f E A if and only if 

S(T t f,\ogT t f)^e- Kt £(f,logf), 

for every f E A. 

(3) If \2. 6\) holds for some k and every f € A, then (EI) holds with a ^ k, and every f € A. 

The proof is postponed to the Appendix. Note that (|2.6p gives estimates on the second derivative 
of the entropy along the flow of the semigroup Tt. In particular, being £(f, log/) ^ 0, it implies 
time convexity of the entropy. There are cases (see [1] Section 4.2) where (EI) holds but the entropy 
is non convex in time. Therefore, (|2.6p is strictly stronger that (EI). 

Remark 2.2. By a similar proof one shows that the spectral gap 7 is the best constant in the 
inequality 

k£(f,f)^7r[(Cf) 2 ], (2.9) 
that is equivalent to the Poincare inequality 

fcVar,(/) <£(/,/), 

whose best constant is, by definition, the spectral gap of C. Inequality (j2.9j) is related to the convex 
decay of the variance along the flow of the semigroup. Unlike the entropy, the variance decay is 
always convex in time. 

2.3. A class of non-local dynamics. Suppose the probability space (S, S, tt) is given, together 
with a set G of measurable functions 7 : S — >• S, that we call moves. We also assume G is provided 
with a measurable structure, i.e. a cr-algebra Q of subsets of G. In this paper we deal with Markov 
generators that, can be written in the form 

Af(r?)= / V 7 /(r;)c(7/,d7), (2-10) 

JG 

where 

• the discrete gradient V 7 is defined by 

V 7 /(r?) :=f(l(v))-f(v); 

• for n € S, c(n, d"f) is a positive, finite measure on (G, Q), such that for each A G Q the map 
rj 1 y c(n,A) is measurable, and 7r[c 2 (??, G)] < +00. 

It should be stressed that not necessarily an expression as in (|2.10p defines a Markov generator. 
We assume this is the case. We make the following additional assumption on the generator C 

(Rev) There is a measurable involution 

G -»• G 
7 i— > 7 _1 

such that the equality 7 _1 (7(?/)) = n holds c(n, d"f)7r(di])-almost everywhere. Moreover, for every 
^ : S x G — > M measurable and bounded, 



V(r], 7)0(77, dj)Tr(drj) = / ^(7(^,7 ^0(17, d^^drj). (2.11) 

Note that, since ir{c 2 (i], G)} < +00 and letting T>q be the set of bounded, measurable functions from 
S to M, we have that Cf € L 2 (ir) for / £ X>o- Moreover, by (Rev), C is symmetric on £>o and, for 

f,gev , 

£(f, 9) = £(9, f) = \( * [<; d 7 )V 7 /V 75 ] . (2.12) 

z JG 
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In particular (|2.12p implies that — C is a positive operator so, by considering its Friedrichs extension, 
C can be extended to a domain of self-adjointness T>(C) D Vq. It also follows that if / G A, where 
A has been defined in Proposition 12.11 then log / £ T>(C), and 

7r[£ 2 T t /logT t /] = it [CTtfClogTtf] = f ir [c{; d 7 )c(-, d5)V 7 /V 5 log /] . 

Definition 2.3. A finite measure on S x G x G is said admissible if the following conditions 
hold. 

i) i? is supported on the set {(77,7, 5) : 7(5(77)) = 5(7(77))}. 

ii) The maps (77,7,5) i-> (77,5,7) and (77,7,5) i-)- (7(77), 7" 1 , 5) are i?-preserving. 

Similarly, we say that a nonnegative measurable function r : S x G x G —■ [0, +00) is admissible if 
the measure R(drj,d'y,d5) := c(rj,d'y)c(r],d5)r(r],^,5)-K(dri) is admissible. 

By (Rev), it is easy to check that a function r 6 L 1 (c(n,d r y)c(r],d5)-K(dr])) is admissible if the 
following conditions hold: 

a) r is supported on the set {(77,7,5) : 7(5(77)) = 5(7(77))}, up to sets of zero measure for 
c(77,d7)c(77,d5)vr(d77); 

b) the following equality holds c(r), d^^rj, d5)7r(d77)-almost everywhere: 

r(r?,7,5) = r(77,5,7). 

c) the equality (between measures on G) 

c(t7, d5)r(77, 7, 5) = 0(7(77), d5)r(7(??), 7 _1 , 5) (2.13) 

holds 0(77, d7)7r(d77)-almost everywhere. 

Admissible measures guarantee the following Bochner-type identities. A proof of these identities 
is in [5]; we include it here for completeness. 

Proposition 2.4. The following identities hold for every bounded measurable functions f,g:S—^ 
R: 

f V 7 /(7 7 )V 5 < 7 (7 ? ) J R(dr7, d 7 , d6 ) = \f V 7 V 5 /(77)V 7 V 5 < 7 (7 ? ) J R(d7 ? , dry, dS), (2.14) 
R(drj, d'y, dS) 



V 7 /(77)V,/(77) 



m 
1 

_ 4 



R(drj,d<y,d5). (2.15) 



V/(5(r?)); 7 ° JW; 7 V/('?)/(5(77))y 
Proof. We begin by proving (|2.14|) . By i) of Definition 12. 3\ 

V 7 V <5 /(t7)V 7 V^(t ? ) = V 7 V (5 /(77)V 5 V 7 (7(7 ? ) 
i?-almost everywhere. Thus, i?-almost everywhere, 
V 7 V 5 /(7 ? )V 5 V 75 (t ? ) 

= V 7 /(5(7 ? ))V 55 ( 7 (r ? )) - V 7 /(5(7 ? ))V 5ff (7 ? ) - V 7 /(7 ? )V^( 7 (77)) + V 7 /(t7)V 5 <7(77) . (2.16) 

We show that the ii-integral of each summand of (|2.16p equals f V^f(r])V$g(r])R(dri, d'y, dS), from 
which (|2.14p follows. For the fourth summand there is nothing to prove. In the steps that follow 
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we use admissibility of R, in particular first ii), then i), then ii) and i) again of Definition 
the simple identity V 7 /(r/) = — V 7 -i/(7(r?)): 



V 7 /(r ? )V 55 (7 ? ) J R( ( i77,d7,d5) = / V~-if(rf(r J ))V s g{'y(v))R(dTi, d 7 , dS) 



and 



V y f(ri)V s g^( V ))R(d V ,d^dS) 
Wsf(vW-y9(S(v))R(dv,dj,dS) 
V 5 /( 7 (r ? ))V 7 - lff (5( 7 (r ? ))) J R(* ? , dj, dS) 
^sf(l(v))^9(S(v))R(dv,d^,dS) 
^f(S( V ))V s g(j( V ))R(dri,dj,dS). 



(2.17) 



(2.18) 



Note that (|2.17p takes care of the third (and by symmetry the second) summand, while (|2,18p takes 
care of the first summand. This completes the proof of (|2,14p . 
We now prove (|2.15p . By admissibility of R (used twice) , 



R(dr], d 7 , d5) 



V 7 /(r 1 5(, ? ))V 5 -i/(,5(r ? )) 



R(drj, d'j, d8) 



I 



V7/(*(T/))Va/(7fo)) 



R(drj, d'y, d5) 



R(drj, <i 7 , d5). 



Thus 



V 7 /(r/)V 5 /(r ? ) 



R(d-q, d 7 , d5) 
V 7 /(r?)V 5 /(7?) 



R(dr], d"f, dS) 



+ 



V 7 /(«5fa))Vj/( 7 fa)) 



V 7 /(5(r ? ))V 5 /(7 ? ) 



R(drj, d 7 , a!<5) 



that, by a simple calculation, is shown to equal the right hand side of (|2.15p . 



R(drj, d 7 , d5) 

R(dr], d"f, dS) 



The use of admissible measures in establishing convex entropy decay is illustrated in what follows. 
Consider the inequality (j2.6[l : the two sides if the inequality, for generators of the form (|2.10p take 
the form 



£(/,log/) = ^r 



c(V, d 7 )V 7 /(r/)V 7 log f(rj) 



7r[£/Xlog/]+7r 



f 



7T 



c(;dj) C (;dS) V 7 /V 5 log/ + 



(2.19) 
(2.20) 



Admissible measures allow to modify the term (|2.20p . the purpose being to make it comparable 
with ([2JI]). 
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Proposition 2.5. Let R be an admissible measure. Then for every f > measurable with log/ 
bounded, 

f R(drj, d 7 , dS) (V 7 /fa)V 5 log /fa) + ^ 0. (2.21) 

Therefore, letting T{dr], dry, d5) := ir(dr))c(ri, cfry)cfa, dS) — R(dr] , d"f , d5) , we have 



7T 



cfa, d 7 ) C fa, (V 7 /fa)V 5 log /fa) + M^ZM j 



(2.23) 



> | r(diy,d7,dJ) (v 7 /fa)V*log/fa) + ^ fi f^ m ) ■ (2-22) 
Proof. Using (|2.14p with g = log/, we get 

i2(d7/,d 7 ,d<5)V 7 /fa)V 5 log/fa) = iy i?(d?7,d 7 ,dS)V 7 V 5 /fa)V 7 Valog/fa) 
Thus, using also (|2.15|) . 

R{dq^dS) (v 7 /fa)V,log/fa) + = 

^ y R(d V , d 7 , d5) V 7 V 5 /(r ? )V 7 V <5 log /fa) + V 7 (yj^j) V 7 V 5 /fa) 

v ) (V^/fa)) 2 \ „ .( V 

The fact that (|2.23|) is nonnegative, follows from the nonnegativity of 

v 7 v,/fa)v 7 v 5 io g /fa) + v 7 v 7 v,/fa) - v 7 ( jlf^ ) v 7 /fa) 

for every r),j,5. Indeed, setting a := /fa), 6 := f(S(r))),c := /( 7 fa)),d := /(# 7 fa)), one checks 
that this last expression equals the sum of the following 4 expressions 

dlogd — dlog(6c/a) + {be/ a) — d 
clog c — clog(da/b) + (da/b) — c 
b log 6 — 61og(da/c) + (da/c) — b 
a log a — alog(6c/d) + (bc/d) — a 

which are all non-negative, since a log a — alog/3 + /3 — a ^ for every a,/3 > 0. The proof is 
therefore completed. 

■ 

By (|2.19p . (|2.20p and Proposition 12.51 convex decay of entropy, i.e. inequality (|2.6p follows by 
showing 

y T(drj, (fry, ttf) (v 7 /fa) V 5 log /fa) + Yjl^m\ ;> * y „ [ c( , d 7 ) V 7 /V 7 log /] (2.24) 

for every / > measurable, with log / bounded. To illustrate the treatment of (|2.24p . we consider 
the corresponding inequality for the spectral gap studied in [3]: 

y T(dr), dry, ^)V 7 /fa)V,5/fa) > \ y vr [cfa d 7 ) (V 7 /) 2 ] . (2.25) 

The strategy to obtain (|2.25p can be described in two steps. 
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i) Determine an admissible function r(r/, 7, 5) and a "nearly diagonal" D C G x G such that 



T(dmd-y,dS)V y f(v)V s m 



D 



vr [c(-, d 7 )c(-, d«5)[l - r(-, 7 , 5)] V 7 /V,/] 



L C(-,(i7)(V 7 /) 2 j (2.26) 
for some u > 0. 

ii) The remaining integral on D c is estimated from below using the inequality 2ab ^ — a 2 — b 2 
which, by symmetry, yields 



7T 



c(t/, ^7)0(77, dS)[l - r(rj, 7, 5)] V 7 /(r/)V 5 /(7?) 



where 



7T 



c(-,d7)c(-,^)|l-r(-,7,5)|(V 7 /) 2 



> -h ir 



c(rj,dS)\l - r(r,,<y,5)\. 



c(-,d 7 )(V 7 /) 2 , (2.27) 



(2.28) 



/i := sup 

»?,7 ^{<5:( 7 ,<5)6D C } 

If ft < ii, we thus obtain (|2.25p with k := 2(u — h). 

The feasibility of steps i) and ii) above depends on a suitable choice of an admissible function 
r. We do not have a general procedure to determine it. It turns out, for example, that equation 
(|2.13p does not uniquely (up to constant factors) determine r. Condition (|2.13|) is, for instance, 
satisfied by 



1 



c(j(T]),d5) 
c(r], dS) 



+ 1 



c( 7 (r?),rf<5) 



(2.29) 

exists. Not necessarily, 



which is well defined whenever the Radon-Nikodym derivative 
however, (|2,29p defines an admissible function, in particular it is not necessarily supported on the 
set {(77,7, S) : 7(^(7/)) = 5(7(7/))}. The admissible functions in the examples in [3], [1] as well as 
those in this paper, are all obtained by suitable modifications of (|2.29p . 

The main purpose of this paper is to extend the procedure above to inequality (|2.24p . The main 
difficulty consists in the comparison of the "off diagonal terms" 



7T 



LY 



c(-,d 7 )c(;dS)[l - r(-, 7, 5)] V 7 /V 5 log / + 



/ 



with corresponding diagonal terms (i.e. 5 = 7). The simple inequality 2ab ^ 
replaced by the following inequality. 

Lemma 2.6. The following inequality holds for every a,b > 0: 



b 2 is the 



(a - 1) log b + {b - 1) log a + 2(a - 1)(6 - 1) + ^ ^ + 



If 



(a-l)Iogo + (6-l)logb + ^ '-+ { J 



Proof. Inequality (|2.30p can be rewritten as 



(a + b - 2) log(afe) + 2ab - (0 + b) - 2 + 
Letting z := a + b, w = ab, we are left to show that for z, w > 



a + b 
ab 



> 0. 



(z - 2) log w + 2w - z - 2 + - > 0. 

w 



(2.30) 

(2.31) 
(2.32) 
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Case z 2. Using the inequality log(l + x) ^ x for every x > — 1, 

0-2)log™ = -0-2)log(l + ^^) ^ -(z-2) l ~ 



w J w 
Thus 

(z - 2) log w + 2w - z - 2 + — ^ 2 f w + - - 2 ) ^0. 

io \ to / 

Case z < 2. Using again log(l + x) ^ x for every x > —1, 

(z - 2) log w = (z - 2) log[l + (to - 1)] > (z - 2) (to - 1), 



so 



Letting 



(z - 2) log u; + 2to - z - 2 + — ^ z f to + — - 2 ) > 0. 

to V to 



a: ^/fafa)) ,._/(<%)) 



(I2.30P becomes 
V 7 /(t ? )V (5 log /(t?) + V 5 /(7?)V 7 log /fa) + 2 



/fa) /fa) 
V 7 /fa)V 5 /fa) 



/fa) 



> - V 7 /fa)V 7 log/fa) - V,/fa)V,log/fa) - - (2-33) 

3. Examples 

3.1. Glauber dynamics of particles in the continuum. Let fi be the set of locally finite 
subsets of M. d . We provide with the weakest topology that, for every continuous / : M. d — > R with 
compact support, makes the maps r] h-> Ylx&i f( x ) continuous. Measurability on Q is provided by 
the corresponding Borel cr-field. 

Now let A be a bounded Borel subset of R d of nonzero Lebesgue measure, and set 

S:=Sl A :={i)£!l:i)C A}. 

Consider a nonnegative measurable and even function ip : R rf — > [0, +oo) (everything works with 
minor modifications for ip : M. d — > [0, +oo] allowing "hardcore repulsion"). We fix a boundary 
condition r € Qa c := {r/ £ £1 : t] C A c }, and define the Hamiltonian H T k : S — >■ [0, +oo] 

#Xfa) = E Vix-y). (3.1) 

-{>,y}C?jUT 

{i,s}nA/li 

The dependence of HJ^ on A and r is omitted in the sequel. We assume the nonnegative pair 
potential tp and the inverse temperature (3 to satisfy the condition 

e (0) : = f (l- e -M*A dx < +oo. (3.2) 



For N E N we let 5jv = fa € : [77I = iV} denote the subset of 5 consisting of all possible 
configurations of N particles in A. Note that a measurable function / : Sn K may be identified 
with a symmetric function from A^ — > R. With this identification, we assume, for every N £ N, 
that the boundary condition r is such that -ff fa) < +00 in a subset of A^ having positive Lebesgue 
measure. Functions from S to R may be identified with symmetric functions from |J A n to R. 
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With this identification, we define the finite volume grand canonical Gibbs measure tt with inverse 
temperature j3 > and activity z > by 



-i ~|~00 |2 /> 

^■■=^J2h e~ mx) f(x)dx, (3.3) 

Z n=0 n! jAn 



where Z is the normalization. We define the creation and annihilation maps on S: for x € A 

7x(v) =rjU{x}, 7~(r?) = n\{x}. 

We let G := {7^,7^ : x € A}. In the sequel we write V+ and V~ rather than and V 
Note that V^T /(t/) = unless x € 77. We consider the following Markov generator 

cm ■■= E v * fa) + z [ ^ vtH(v) vtm dx. (3.4) 

It is shown in [2], Proposition 2.1, that £ generates a Markov semigroup. This generator is of the 
form (|2.10p if we define c{n, d^y) by 

/ F( 7 )cfa,d 7 ) :=J>( 7 -) + * / e-^ + ^F( 7 +)^. 

In particular, it is easy to show that the reversibility condition (|2.1ip holds, after having observed 
that 

) = it- 

Moreover c(rj, G) ^ + C|A|, where |A| is the Lebesgue measure of A; therefore 7r[c 2 (r/, G)] < +00. 
Now we define 

r{il,lt,ll) = d ^ 7? ; ) ' ) (7+) = exp [-/3V+V+H( V )] = exp[-^(x-y)] 



MlxV,-) , -, Jl for x,y G rj,x ^ y 
r(7? ' 7 - 7 ^ = ^T (7 ^ } = otherw 1S e (3 " 5) 



r(v,l x ny) = r(rj,^,j y ) = 1. 
Lemma 3.1. The function r is admissible. 

Proof. Note that the set {(77,7,5) : 7(5(t/)) = <5(7(f?))} has full measure for c{r},d^)c{r},d5)Ti{drj). 
Indeed, the only exception to commutativity 7 o 5(n) = 5 o 7(77) is for 7 = 7 ~, 5 = 7+, x 77; but 
it is easily seen that the set 

{(77, 7, 5) : 3x 7/ such that 7 = 7", 5 = 7+} 

is null for c(i], d^y)c{i], d5)it{dri). Moreover, the symmetry condition r(i], 7, 5) = r(rj, 5, 7) is clear by 
definition of r. Thus, it is enough to prove (|2,13p . First, let 7 = 7^. Then 

J c(r ] ,dS)r(T ] , 1 +,8)F(S) = £ ^,7+7-^(7-) + z e"' 3V ^r(7 / ,7+, 7 +)F( 7 +) dy 

= }Z F W +Z [ e-^ tH{lUll)) F{lt)dy. (3.6) 
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.(7+(r / ),d<5)r( 7 +(r ? ),( 7 +)^ 1 ,5)F(5) 
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Y^F^ + zt e-^tH{^m F(l + )dy: (3.7) 



which shows (|2.13p for this case. The case 7 = r y x is dealt with similarly. ■ 

Theorem 3.2. Let e{j3) be the quantity defined in \3.2\i and assume ze{f3) < 1. Then inequality 
flZSD holds for 

k = 1 — ze(/3). 

Thus, for ze((3) < 1, the entropy decays exponentially with a rate which is uniformly positive in A 
and in the boundary condition r. 

Proof. It is enough to prove ()2.24p . First observe that, by (Rev) and (|2.12p . 



E v ^ v ^ 



Z TT 
I A 



,v;/ 'v;./v;, / 



(3.8) 



We have 



T{dn,drt,dS) V 7 /(7/)V 5 log/(j7) + 



j 7r c(-,rf 7 )c(-,rf<5)[l -r(.,7,J)] (v^V 8 \ogf + ^j^- \ 



TT 



E 



/ 



+ Z TT 
I A 2 



dxdy. (3.9) 



By (|3.8p . the first summand in the r.h.s. of (|3.9|) equals £(/, log /). For the third summand we use 
(H33|), together with the facts that, being ip ^ 0, we have e -P v v H W < 1 and 1 - e"^"^ ^ 0: 



Z TT 
/A 2 



e -fiVtH e -f>V}H fa _ e -M*-v)\ V + /V+ log / + 



TT 



A 2 



Since 



e -/3V+^) v + /v + log/ l dx = g (f, log f), 



> -z 2 e{P) / 7r[ e ^ v ^V+/V+log/ldx-^) / tt 



dx dy 



ta riff 

f°ri 



dx 



dx. (3.10) 



Z / TT 

'a 
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and, by reversibility, 



Z I 7T 

Ik 



-/3V+H 



f °ii 



dx = IT 



E 



by ([23D and (gUPD we obtain 



T(d V ,dj,dS)( V 7 /(7 ? )V 5 log/(r ? ) 



+ 



V 7 /fa)V*/fo) 



V " ■ /('/) 
^(l-ze03))f(/,log/) + (l-^G8))7r 

which completes the proof of (|2.24p . 



E 



>(l-z e (/3))5(/,log/), 



Remark 3.3. Theorem 13.21 provides the lower bound a ^ 1 — ze((3) for the best constant a in 
the entropy inequality. Note that it coincides with the lower bound, obtained e.g. in j3j, for the 
spectral gap 7. The upper bound 7^1 + ze{j3) has also be obtained in |20j . 

3.2. Interacting birth and death processes and a simple non perturbative example. 

With no essential change, the arguments in Section 13.11 can be adapted to the following discrete 
version of the model, which can be viewed as describing a family of interacting birth and death 
processes. Let h : Z d — > [0, +00) be such that /i(0) = 0, h(—x) = h(x) and 



h(x) < +00. 



Define := 7L d n [1, L] d and consider for r\ € S := Ql := {rj : Al — > N U {0}}, the pair potential: 

y, v) '■= K x - y)v(z)v(y), 

and the Hamiltonian (a boundary condition can be added as is section 13. 1[) 

H (v) ■= 2 E vfaviy)- 

x,y£A L 

We assume the function h to satisfy the condition 

xGZ d 



(3.11) 



e (/5) : = ("l-e-f 



for ^ (3 < Po- The finite volume grand canonical Gibbs measure tt with inverse temperature (3 
and activity z is the probability measure defined on S as 



<v) ■= y mv) n 



z ij(x) 
r](x)\ 



where Z is the normalization. Fix x € Z d ; given any configuration X] € S we define ?7 ± (5 X as 
(j]zkS x )(y) := 77(2/) ± l(x = y). Define also the creation and annihilation maps at x, 7^ : 5 — > S, as 



ixiv) --v + Sx, 



Ix (V) ■-- 



rj — S x if r](x) > 
ri otherwise. 
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We let G := { / y x ,7+ : x £ T}. In the sequel we write V+ and V x . rather than and V -. We 
consider the Markov generator 



xeA L 



It is easy to show that £ is self adjoint in L 2 (7r), and that generates a Markov semigroup. It can 
be written in the form (|2.10p by defining c(rj, d'y) analogously to section 13.11 In particular, the 
condition 7r[c 2 (r?, G)] < +00 is satisfied. By defining the admissible function r : S x G x G H, 



dc(n, •) y 
r(v,lt,ly) = 



exp [-/3V+V+#fa)] 



^(s) 1 if x = 1/ and 97(2:) > 0, 
1 otherwise 



and following the same arguments of section 13.11 it can be shown that Theorem 13.21 holds also in 
this case. 

The condition ze(/3) < 1, under which the convex exponential decay of entropy has been estab- 
lished in both the continuous and discrete space, is a high temperature/low density condition, i.e. a 
condition which states that the measure tt and the associated dynamics generated by C are small 
perturbations of a system of independent particles, for which (|2,3p holds by standard tensorization 
properties. 

It is interesting to observe that the same technique can be applied to cases which are far from 
a product case, by requiring some convexity on the Hamiltonian H. This is quite natural in the 
T2 approach (see pQ). However, the nonlocality of the generators is a source of serious limitations. 
The main problem is the fact that inequality (|2,30p is only bivariate: rather surprisingly, "natural" 
multivariate extensions of it are false. This forces us to consider systems of only two interacting 
birth and death processes. 

In the notations of the present section choose d = 1, L = 2, z = 1, H(rj) = ^(771+772), with K an 



increasing convex function {e.g. K(u) 



). Notice that under these conditions H = H ^ 



and VJVJH 



Vn~ H ^ 0. As in the proof of Theorem 13.21 it can be shown that, 



for / > with log / bounded, 



J r(d v ,d 7 ,d6) (v 7 /fo)v,iog/fo) + Vt/( ^ /(??) ) 

2 

-E* 



x=l 



V (x){V-fV-\ogf + 



(VxfY 



+ E * 

x,y=l 
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By erasing a positive term, using reversibility and symmetrizing, we get 
T(dr],d~f,d5) 



>f(/,l0g/)+£jr 



x=l 



r/(x) 



(V*/)' 
/ 



+ E * [e" 2/3V ^ (l - e"^ v *") V+ /V+ log / 



1 \ - 



e -/3V+H e -/3V+H A _ e -PVtviH\ v + /v + lQg ; + v + /y + log / + 2 



Using (|2.33p and reversibility on the last term we obtain: 



x=i 



(V+/) s 



J> [e-^tn _ e -/?v+v+^ V+/V+ log / 



x=i 



7](x)e 



{ 



1 - e" 



-/3(V: 



"V+H)o 7 - I 



So we have that 



V 7 /(r/)Vi/(7/) 



r(cfy, d 7 , <W) ( V 7 /fa)V, log /(r?) + y7j 



£(/,log/) + J> 



x=l 



7/(x; 



/ 



x=l 



f 



We can conclude that inequality (|2.6p holds with k = 1 for any /3 ^ by observing that, under the 
current assumptions on H: 

ri(x)e-^ H ^- 6 ^ {l - e -^V+V+^(^) j ^ ??(x) 
for any r) £ S, x & {1, 2}. 

3.3. A general hardcore model. In this section we present a general birth and death process 
taking values in the set of multi-subsets of a given finite set. While it is possible, with minimum 
effort, to establish similar results for more general interactions, we limit our analysis to models 
where the interaction takes the form of a general exclusion rule. 

Let T be a finite set and consider the configuration space 5 := {r/ : T — > N U {0}}. In 5 there 
is a natural (partial) order relation defined by rj, £ € S, rj ^ £ if and only if rj(x) £(x) for any 
x G T. A decreasing subset A of 5 is an ^4 C 5 with the property that given r] G S and £ G ^4 with 
Tj ^ £ then ry € A. 

Fix a decreasing i C S as the set of allowed configuration and an intensity v : T — > (0, +oo). 
We can define the probability measure on S given by 

1(7? G A) yr ^(x)^*) 



7r(77) := 



n 



r/(x)! ' 
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where Z is the normalization. 

We are going to define a Markov chain on S reversible with respect to ir. Fix x E T, given any 
configuration r] G 5 we define 77 + 8 X and rj — 6 X as (77 ± S x )(y) := 77(77) ± l(x = y). Define also the 
creation and annihilation maps at x, 7^ : A — > A as 

+ ( \. = fv + $x iiv + S x eA _ jv-Sx Hi]-5 X £A 

"fx yl) 1 ,i Ti wJ 1 , 1 

I 77 otherwise, I 77 otherwise. 

We let G := {7^,7^ : x € T}. In the sequel we write and V~ rather than and V -. 
Observe that V~/(r/) = if rj(x) = and V x f(jj) = if 77 + S x A Consider now the Markov 
generator 

£f(l) = E M x )V*f(ri) + u(x)Vtm] ■ (3-12) 
xeT 

It is easy to check that £ is self-adjoint in L 2 (-k), it can be written in the form (|2.10j) . with 
n[(P(ri,G)] < +00. 
Now we define 

r(v,lt,J+) = dC ^ ) ) ' (7+) = l(v + S x + S y eA) 



It is elementary to check that r is admissible. This allows us to prove the following result. 
Theorem 3.4. Define 

e := sup E "(vMv - <** + s v G ^ 4 ) 1 ( ? ? + <*v £ ^) 

X,V-V(^)>0 y.y^ x 

ei := inf i/(x)l(r/ + J x . A), 

a;,»7:?7(a;)>0 



and assume eq ^ 1. T/ien inequality ()2.6p ZioWs /or k = 1 — eo + ei- 
Proof. Observe that 

1 - r(T7, 7 +, 7jJ") = 1(*7 + + * v 

_ _ l(x = y, 77(g) > 0) 
l-r(^7,,7 w ) = ^ 
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Thus, for / > with log / bounded, 



r(d v , d 7 , dS) (v 7 /fa)v a log f( v ) + V7/( ^ /(r?) 



j IT C(; d 7 )c(;d5)[l - r(; 7 , 5)} (v y fV S log / + YjIYlT \ 



x£T 



ri(x)< V-/V~log/ + 



(V,"f)' 
/ 



1(- + 4 G A)l(- + 24 g A) { V+/V+ log/ + 



(v+/y 



+ ^i/(x)z/(y)vr 



1(. + ^ e + 4 G A)l(- +6 x + 6 y #A){ Vj/V+log/ + 



+ 



Following the by now usual steps, using reversibility and symmetrization, we obtain 



T(dn, d 1 , dS) (v 7 /fa) v, log f( v ) + YiIi^M 

2 



>S(f, log /) + £ 7T 



/ 



+ £ ^(x)vr [^(xJIO + 5 X A)V+/V+ log/] 



1(- + 4e A)l(- + 4 e A)l(- + 4 + 4 A) 



x ( V+ /V+ log / + V+/V+ log / + 2 



y J - x 



Finally, by (p33l) 



- v{x)v{y)-K 1(- + 4 G A)l(- + 4 G A)l(- + 4 + 4 A) 

x+y 

x (v+/V+ log / + V+/V+ log / + 2 V * f Jv f ^J 
> - V »/(a:)i/(y)7r + 4 G A)l(- + S y G A)l(- + 4 + <5 y g" A) f V+/V+ log / + 
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and using reversibility on the last term we obtain 



x+y 



1(. + 6x € A )l(- + 5 y £ A)l{- + 6 X + 6 V #A) 

( V+fV+f' 
x I V+/V+ log / + V+/V+ log / + 2 xJ f yJ 



x+y 



T)(x)l(- -5 x + 5 y £ A)l{- + 5y£A)[ V-/V- log / + 



(v-/) 



2\ 1 



/ 



Observing that 



> -6 j£(/,log/) + J> 

I xeT 
^ u(x)n [t/(i)1(- + S x G* vl)V+/V+ log /] ^ e x £ (/, log /), 



t?(x 



(v-/) 5 



all this sums up to 



> (1 - eo + d)f (/, log /) + (1 - e ) ^ vr 



(v./)' 



In the next examples we give some application of Theorem 

3.3.1. The hardcore model. Let G = (V,E) a finite, connected (symmetric, simple) graph (we let 
E C {{x, y} C V : x ^ j/}). Take T := V, i/ = p > and 

A := {77 G 5 : 77(2;) G {0, 1} for any x G V and r](x)r](y) = if {x, y} G -E} . 

Then define the maximum degree of G as A := max^y deg(x, V) = max xt =.y J2 y ev l(i x ' n} € EJ). 
We have that eq = Ap and e\ = p. This gives k #J 1 — p(A — 1) for p ^ 1/A, i.e. the mixing time 
does not depend on the size of the graph provided that p ^ 1/A. 

The hardcore model has been widely studied in literature (see [13] section 22.4 and the discussion 
therein). The best result on the mixing time for this model on general graph known by authors is 
the fast mixing result for p < 2/ (A — 2) contained in [15} I18j . We want to stress that the model 
considered in [151 IB] is a discrete time Markov chain which can be compared with our result by 
using Theorem 20.3 of [13j . 



3.3.2. Loss Networks. For a complete introduction to loss networks we refer to |1U| . Here we give 
only a brief sketch of the model. 

Consider a finite, connected (symmetric, simple) graph G = (V, E) and a function C : E — > 
N U {+00} called capacity function. A path in G is a sequence (ei, . . . , e n ) of edges in E such that 
e; n e.j + i 7^ 0, i = 1, . . . , n and 7^ ej for any i ^ j. Given a path x = (ei, . . . , e n ) and an edge 
e £ E we say that e belongs to x if e = e, for some i G {1, . . . , n}. We write e G x in this case. 
Let T be a collection of paths in G. A configuration 77 is an element of S := {77 : T — > N U {0}}. 
G should be thought as the graph of a "telecommunication network" in which v G V are "callers" 
and e G E are "links" . T represents the set of possible "routes" which a call can use to connect 
two callers. For 77 G S and x G T, rj(x) is the number of routes of type x G T. So, given 77 G S the 
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number of calls using the link e G E is ]Cx9e ? ?( x )- We impose that there are at most C(e) calls 
using the link e by requiring that the set of allowed route is given by the decreasing set 

A = I T] e S : ^2 V( x ) < C(e) for any e£ E \ . 

I i3e J 

Now fix an intensity function v : T — > (0, +00). The generator given by (|3.12|) is the generator 
a Markov chain in which calls arrive independently with intensity v. If a call which violates the 
constraint defined by A arrives, it is rejected. Any call lasts for an exponential time of mean 1. Is 
should be clear that eo is small if max xg T v(x) is small enough (depending on the geometry of G, 
T and on the function C). So we can get lower bound on k by taking small intensities. 



3.3.3. Long hard rods. This is a statistical mechanics model for liquid crystals. See [6] for a deeper 
discussion of the model. Let L,k £ N, with L 3> k. Consider the graph G := (V, E) where 
V := 1? n [0,L] 2 and E : = {{(iti, u 2 ), v 2 )} C V : (m - vi) 2 + (u 2 - v 2 ) 2 = 1}. An horizontal 
rod of length is a sequence of + 1 adjacent vertexes of V in "horizontal" direction 

{(ui,u 2 ), (tii + 1,^2), + k,u 2 )}- 

Denote by T + the set of horizontal rods of length k. Similarly a vertical rod of length A; is a sequence 
of k + 1 adjacent vertexes of V in "vertical" direction 

{(ui,u 2 ), (ui,u 2 + 1), . . . , (ui,u 2 + k)}. 

Denote by T_ the set of vertical rods of length k. We set T = T + UT„, 

A := {rj £ S : rj(x) £ {0, 1}, rj(x)rj(y) = if a; ^ y and x fl y 7^ 0} 

(i.e. rods can not touch), and v = p > 0. We then obtain eo = p(k 2 + 4fe + 1), t\ = p so that 
if p l/(/c 2 + 4/c + 1) then k ^ 1 — p(A; 2 + 4/c). We recall that for k sufficiently large (see [6]) 
the Gibbs measure ir exhibits a phase transition in the limit L — s> +00 at some point p c which is 
expected to be of order 1/A: 2 . We therefore obtain the exponential decay of entropy for p up to 
1/k 2 , which has the same order in k as the critical value p c . 



4. Appendix: Proof of Proposition 12.11 
We first observe that Am is It-stable, i.e. if / £ Am, than T t f £ Am too. The implication 

e~ M < / < e M => e~ M < < e M , 

follows from positivity of Tt. Moreover, by a standard application of functional calculus, if / £ 
V{C 2 ) then T t f £ V(C 2 ) and C 2 T t f = T t C 2 f. 

(1) Assume (EI) holds for every f £ A. By definition of generator, if / £ V(C 2 ) C V(C), 
then Ttf is differentiable in the L 2 sense. We also claim that, if / £ Am, then logT t f is 
L 1 -differentiable, and 

d, T i v \ogT t+h f -\ogTtf CT t f 
— log T t f := L — lim = — — . 

dt h-to h ±tf 
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Indeed, using the inequality | log(l + x) 



x\ $5 t^J' we have 



logT t+h f -logT t f CT t f 



h 



log 1 + 



h T t+h f-T t f\ CT t f 



1 






log ^ 


h 





Ttf h 

h T t+h f-T t f 



Tf 



+ 



h 



Tf 
C-Tf 



h 



h Tt+hf-Ttf 



Tf 

TTf) ( 



Tf 



Tt + ,J~Ttf 
h 



'-t+h 



f/Tf 



+ 



Tf 



Tt+ h f-Ttf 
h 



h 



CT t f 



< \h\e 2M 
^ \h\e 2M 



T+hf -Tf 
h 



T+hf -Tf 



+ e 



M 



Tf Tf 
T+hf -Tf 



h 



CTf 



h 



+ e 



M 



T+hf -Tf 



h 



CTf 



and both last summands go to zero as h — > 0. 

Now, assuming without loss of generality that ir[f] = 1, we show that the expression 

EnW(T t /) = 7r[T t /logTJ] 

can be differentiated commuting derivative with expectation, obtaining 



i^iTf) 



-S(T t f,\ogT t f). 



(4.1) 



Indeed 



[EnW(T m /) - Ent n (T t f)] = tt 



T+hf -Tf 
h 



+ 7T 



logTt+hf ~ \ogT t f 
h 



Tf 



Since both \ogT t +hf and Ttf are uniformly bounded, we can take the limit in the above 
expression, obtaining (|4.1[) . From (|4.ip . using (EI) and Gromwall's Lemma, we get (|2.8p 



for every / G A. Now, for / G L M , by Assumption A there is a sequence /„ G Am 
which converges to / in L 2 (ir), which implies Ttf n — > Ttf in L 2 (-k); note that also log/ n 
(resp. logTtf n ) converges to log / (resp. logTtf) in L 2 (ir) (e.g. observe that x i-> logs 
is Lipschitz continuous in [e~ M ,e M ]). Thus Ent 7r (/ n ) = 7r[/„log/ n ] - 7r[/ n ] log 7r[/ n ] ->■ 
7r[/log/] = Ent,r(/), which implies that (|2.8p holds for / G Ua/^|,/- Finally, set / with 
Ent,r(/) < +oo, and set 

f M := (/Ae M )Ve- M 
Clearly /m G Am, /m — >• / a.s. and in L 1 as M — > +oo. Moreover 

(/A/log/ A /) + < (/log/) + , 

while (Jm log /m) _ is bounded uniformly. Thus, by dominated convergence, 

EnW(/ M ) EnW(/). 

Note that, possibly along subsequences, the same convergence holds for Tj/m and Ttf in 
place of /m and /. This implies, by approximation, that (|2.8p holds for every / with 
Ent T (/) < +oo. 
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We now show the converse implication. Assume (|2.8p holds for every / ^ measurable, 
such that Ent„-(/) < +00. In particular, it holds for / G A. The functions of t Ent T (Tf/) 
and e _Qi Ent 7r (/) are both differentiable, and coincide at t = 0. Necessarily 

jEnt n (T t f)\ t=0 < j t e- at EntM)\ t=0 , 

which gives (EI). 

(2) Note that, so far, we have not used all properties of Am, but only the facts that / € T>(£) 
and I log /| ^ M. The other properties are used below to take the second derivative of the 
entropy. 

Suppose (|2.6p holds for all / £ A- The point is to justify the differentiation 
j t 8{T t f,\ogT t f) = ~7T [TtCf logT t f] . 

Similarly to what we have done in point 1, we can differentiate using the product rule since: 

• t i-> T t Cf is L 2 -differentiable for / e A, since Cf € T>(C), and logTtf is uniformly 
bounded; 

• logTtf is L 1 -differentiable, and TtCf is uniformly bounded. 
We obtain 



j t S(T t f, logT t f) = -7T [CT t fClogTtf] - tt 



mfr 



T t f 

that, by (j2.6|) and Gromwall's Lemma, implies £(Ttf, logTtf) ^ e~ Kt £(f, log f). Conversely, 
(J22D follows from £(T t f, logT t f) s$ e~ Kt £(f, log f) by taking derivatives at t = 0, as in point 
1. 

(3) From (|Q]> . (121fl) and gU, we obtain 

-^-£ (T t f, logTtf) > ~ KjEnt n (T t f) . 
that, integrated from to 00, yields 

fcEn^Cf) <£(/,log/), 

which completes the proof. 
Acknowledgements. We thank P. Caputo for useful discussions. 
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